BOX-BALL SYSTEM WITH REFLECTING END 
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Abstract. A soliton cellular automaton on a one dimensional semi-infinite 
lattice with a reflecting end is presented. It extends a box-ball system on an 
infinite lattice associated with the crystal base of Uq(sln)- A commuting family 
of time evolutions are obtained by adapting the K matrices and the double 
row construction of transfer matrices in solvable lattice models to a crystal 
setting. Factorized scattering among the left and the right moving solitons 
and the boundary reflection rule are determined. 



1. Introduction 

The box-ball system I^B!,^! is a soliton cellular automaton on a one dimensional 
lattice. It has been studied and generalized from a variety of aspects; ultradis- 
cretization of soliton equations |2H1) solvable vertex models PP at g = 0, connection 
to crystal base theory O 01 description as particle and anti-particle systems 
[21 EDI I factorized scattering [7|E3, Robinson-Schensted-Knuth correspondence 
geometric crystal and tropical R ^1E|> inverse scattering method ^1|2S|, quanti- 
zation |niE3 ^^'^ so forth. The automaton is defined on an infinite lattice and these 
studies are concerned with the behaviour without a boundary effect. Solitons un- 
dergo factorized scattering during their travel from the left to the right asymptotic 
regions where they acquire individualities being well separated from each other. 

In this paper we formulate a soliton cellular automaton on a semi-infinite lattice 
having a reflecting end. A new feature here is the reflection at the boundary, which 
essentially doubles the soliton degrees of freedom into the right and the left moving 
ones. When there are only right moving solitons, their behaviour far away from the 
boundary is the same as the original box-ball system [23] with n — 2 kinds of balls. 
(The case n = 2 is trivial and we assume n > 3 throughout.) 

Let Bi and be the crystals of the /-fold symmetric tensor of the first and 
the (n — l) th fundamental representations of Uq{sln), respectively. Bi and B^ are 
dual in the sense that their crystal graphs are obtained by reversing the arrows 
altogether. In the crystal formulation, the original box-ball system with n—l kinds 
of balls is a dynamical system on an infinite lattice whose state is an element of 
■ ■ ■ Bi (g) Bi (S) ■ ■ ■ obeying a certain boundary condition in the distance. Our first 
finding is that the left moving solitons can properly be incorporated by replacing 
this with • • • (g) (Bi (g) B^) (g) (Bi (g) B^). Then the double row construction of 
transfer matrices in solvable lattice models |23[ |21 El is adapted to the crystal 
setting to generate a commuting family of time evolutions. The basic ingredients 
in the construction are the three kinds of combinatorial R; R : AS{Bi) (E)AS{Bk) — 
Aff(Bfc)g)Aff(B,), R"" ■■ Afr(B/)(gAff(B^) ~ Aff(B^)(gAff(S/) and i?^^ : Aff(B;'^)g) 
AS{B'I^) ~ Aff(B^) (g Aff(Bj^), where Aff denotes the affinization (SectionEIl). In 
addition we introduce the combinatorial K as the map K : Aff(i3;) kli{Bi) that 
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satisfies the reflection equation H2.13|l . A computer experiment suggests that those 
K expressible as a permutation of certain coordinates is unique for n odd, while 
three variations are allowed for n even. See (|2.1(JII - (|2.12|I and Remark^ It would 
be an interesting problem to find a quantum K matrix K satisfying the refiection 
equation 1)2. 13|) with the quantum R matrices R,R^ ,E}'^ that agrees with our 
combinatorial K m q ^ Q limit. 

By using R^By ,R^^ and K, the commuting family of time evolutions {Ti} as 
well as conserved quantities {Ni} counting solitons are constructed. 

We identify special patterns that behave as solitons and investigate their reflec- 
tion at the boundary and the scattering involving the left and the right moving 
ones. Solitons bear internal degrees of freedom as well as phases under collisions 
and reflection. They are most naturally described in terms of the scattering data, 
an element of a certain affine crystal. We find that the scattering data for a right 
(left) moving soliton of length / is an element in Aff(_B/) {AE{B]')) of the algebra 
C/q(s[„_2). This contrasts with the infinite system [7j, where the analogous data 
is that for the algebra J7g(s[„_i). Accordingly, the refiection and the scattering 
rules in our automaton are identified essentially with the combinatorial K and the 
combinatorial R of i7g(s[„_2), respectively. 

Here is a summary of some characteristic features of the automata associated 
with J7g(sl„) on the infinite and the semi-infinite lattices. 





infinite system 


semi-infinite system 


local state 


Bi 


Bi ® B^ 


symmetry 


s [„ _ 1 - invariance 


asymptotic s[„_2-invariance 


soliton 


Aff(BO of i7,H,_i) 


AS{Bi), AS{B^) of C/,(s[„_2) 


reflection rule 






two body scattering rule 


i?of C/,(^[„_i) 


of C/,(^[„_2) 



For symmetry, see section 3.1 in 7- and Section 13.41 in this paper. The refiection 
and the scattering rules in the semi-infinite system are obtained (and more precisely 
stated) in Theorem ^ and Theorem |21 respectively. 

The paper is arranged as follows. In Section |21 we recall basic facts on crystals, 
combinatorial R and the Yang-Baxter equation. A combinatorial version of the 
refiection equation is formulated and the combinatorial K is given. In Section |3 
we present the automaton with a rcfiecting end. Conserved quantities {Ei} are 
constructed and the asymptotic 5[„_2-in-variance is explained. In Section 01 we 
identify solitons and determine their reflection and scattering rules. We omit most 
of the proofs but provide several examples. In Section|Sl we formulate an automaton 
on a finite lattice surrounded by two reflecting ends and having a commuting family 
of time evolutions. We illustrate reflecting solitons with a few examples leaving a 
thorough study as a future problem. Appendix fXI contains a proof of the reflection 
equation in a tropical setting. 



2. Yang-Baxter and reflection equations 
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2.1. Crystals Bi,B^. Here we fix notations concerning the Uq{sln) crystals used 
in this paper. We omit standard facts on crystals such as weight decomposition 
and tensor product rule, etc., for which we refer to [111 I12L 11^ 114'. 

Let Bi and B^ be the crystals of the vector and the n — 1 fold antisymmetric 
tensor representations of Uq{sln), and let Bi and B^ be the ones corresponding to 
their I fold symmetric tensor product representations. As a set Bi and B^ are both 
presented as 

{x = (xi, . . . ,x„) e (Z>o)" I xi H l-Xn ^ I}. 

This parameterization originates in the basis labelled with the semi-standard tableaux. 
For Bi, Xi corresponds to the number of the letter i in the length I row shape 
tableaux. For B^ ^ Xi corresponds to the number of columns without the letter i 
in the n — 1 by / rectangular shape tableaux. A given array x = (xi, . . . ,a;„) can 
specify two crystal elements, one in Bi and the other one in B^ . When necessary we 
distinguish them by writing, for instance, (2, 0, 1) £ B^ as 113 and (0, 3, 1, 2) e _Bg 
as 222344, etc. 

Action of Kashiwara operators fi,ei{0 < i < n—1) : Bi ^ Bi Li {0} or B^ 
B]^ U {0} is defined by 

{fix)j = Xj - 5j^i + 5j,i+ii {eix)j = Xj + Sj,i - Sj^^+i for x e Bi, 
{fix)j = Xj + 5j4 - (5j,i+i, {eix)j = Xj - Sj^i + Sj^i+i for x e B^ . 

Here and in the remainder of the paper all the indices are to be understood in Z„. 
The right hand side is to be interpreted as if it does not belong to Bi or B^ . We 
see that the crystal graphs of Bi and B^ are identical by reversing all the arrows. 
ipi{x) = max{fc > I f^x ^ 0} and ei{x) = ma,x{k > | e'^x ^ 0} are given by 

tp{x) ^ Xi, ei{x) ^ Xi+i for X e Bi, 
ip{x) ^ Xt+i, Si{x) ^ Xi for X e B^ . 

For crystals Bi and B^ , we define their afhnization Aff(i3;) = {z'^x \ x ^ Bi,d € 
Z} and Aff(_Bj~^) ~ {z'^x \ x G B^ , d € Z}. z is called the spectral parameter. They 
also admit the crystal structure by • z'^x = z^^^^"{eix) and /j • z'^x = z'^^'^'" (/^x). 



2.2. Combinatorial R and Yang-Baxter equation. The isomorphism of crys- 
tals Aff(B) (g) AS{B') ^ AS{B') ® Aff(B) is called the combinatorial R. It has the 
following form: 

R : Afr(B) ® Aff(B') — > AS{B') (g) AS{B) 

z'^x^z^y I — > z''+"^''®y'^yg) z'^-"^''®y'^x, 

where x ® y ^ y (g x under the isomorphism (classical combinatorial R) B ® B' —> 
B' ® B. H{x eg) y) is called the energy function and determined up to a global 
additive constant by 

{H{x ®y) + l if z = 0, Lpa{x) > eo(y), (po{y) > £o{x), 
H{x ®y)-l if i = 0, Lpo{x) < eoiy), ipoiv) < £o{x), 
H{x (8) y) otherwise. 
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In this paper we are concerned with the foUowing combinatorial R: 

(2.1) R : Afr(B,) Aff(B,„) — > AS{B^) ® AS{Bi) 

Xi = Xi + Qi{x,y) - Qi^i{x,y), iji = yi + Qi_i{x,y) ~ Qi{x,y), 

k—1 n 

Qi{x,y) = min{^Xi+j + ^ y,+j \ l<k<n}. 

j=l j=k+l 

(2.2) R"" : AS{Bi) ® ASiB'^) — ^ ^S{B:^) ® AS{Bi) 

z'^x®z''y I — > z"-'f'°(^^2')y (g) z''+^»(^'2''i, 
Xi^ Xi + Pi{x,y) - Pi^i{x,y), ijt = yi + Pi{x,y) - Pi-i{x,y), 
Pi{x,y) ^P,{y,x) ^Ta\n{xi+i,yi+i). 

(2.3) "R: AS{B]')®AS{B„,) — * Aff(S„0 ® Aff(B,^) 

Xi = Xi + Pi^2{x,y) - Pi^i{x,y), yi = y, + Pi^2{x,y) - P.,^i{x,y). 

(2.4) Aff(S,^)®Aff(S,^J ^ Aff«) ® AfF(S,^) 

= + (3i_i(y, x) - Qi{y,x), yi=yi + Qi[y,x) - Qi-i{y,x). 

Except (|2.fi(l below, ^i? will not be used in the rest of the paper. We have normalized 
the energy as 

{-Qo{x,y) fori?, 
-Poix,y) fori?"", 
-Qo(.y,x) fori?^^ 

so as to simplify the definition of the conserved quantity Ei in Section [3. 31 

These combinatorial R commute with the Kashiwara operators and fi . They 
satisfy the inversion relations: 

RR = id, 

(2.6) R'^CR) ^'^RR'' ^ id, 

where we have suppressed the I, m-dependence. For instance, the first line actually 
means that Rb^.BiRbi.b,,^ is the identity map on Aff(i3;) Aff(i3,„). They also 
satisfy the Yang-Baxter equations: 

(1 ® R){R ® 1)(1 (i)R) = {R® 1)(1 ® R){R ® 1), 
(1 ® R){R'' ® 1)(1 ® R"") = {R'^ (g> 1)(1 (g) R'')iR (g> 1), 
^^•^^ (1 ® i?^)(i?^ ® 1)(1 ® i?^^) - (i?^^ ® 1)(1 ® i?^)(i?^ ® 1), 

(1 (g> i?^'')(i?''^ ® 1)(1 ® i?^'') = (i?^'' ® 1)(1 ® i?^'')(i?^'' ® 1), 

which correspond to the isomorphisms that reverse the order of tensor products 
Aff(Sfe) ® A«iBi) ® Aff(B„), Aff(Bfc) (g, AS{Bi) ® AS{B^), Aff(Bfe) (g, Aff(B;^) (g, 
Aff(s;^) and Afr(B^) (g AS{B^) ® AS{Bl). 



We attach the elements in and B"^^ with sohd and dotted lines, respectively. 
The combinatorial R are depicted as in Figure 



Figure 1 . Diagrams for R, i?^ and R 




For convenience the classical combinatorial R (combinatorial R up to z"^ part) 
will be denoted hy R : Bi (S) B„, S,„ ® Bi,~R^ : Bi ® B^^ B^ ® Bi and 
i?^"^ : B]^ ®B':^^B':^® B^. The relations hke R{z'^x (g) z^y) = z^y ® z^x and 
R{x ®y) = y®x will also be denoted by z'^x ® z^y ~ z'^y ® z'^x and x®y ~ y®x. 

There is a simple rule to compute R graphically |21j . In particular, Qq is known 
as the 'unwinding number'. Although R and i?^^ act on different kind of crystals, 
their formulas are intertwined by the transposition of the components of the tensor 
product. Thus i?^^ is also calculated graphically. Here we illustrate a graphical 
procedure to compute R^ along the example R^ : 2;''(3, 1, 1, 1) (8) z^(2,2,0,l) i— > 
1, 1, 2) z''+2(2, 0, 2, 2), which reads z''lll234 (g) z^VlM ~ z'^'^'UMA (g, 
z'^^^ 113344 in the tableau notation. 

(i) Draw pictures corresponding to (3, 1, 1, 1) ® (2, 2, 0, 1). 

(ii) Connect dots horizontally to make as many pairs as possible. 

(iii) Shift the pairs upward by one cyclically leaving the unpaired dots. 

(iv) Exchange the left and the right components. 

The result yields the image (1, 1, 1, 2) ® (2, 0, 2, 2). The minus energy Pq = 2 is the 
number of pairs sent from the top to the bottom in step (iii). 

(i) (ii) (iii) (iv) 



Example 1. For sla, one has 

R{zh23 (g) 2^2) = z^+"lS ® z'^-"l22, H = -1, 
{z'^112 ® z^rm) =z'=+^T333®z'*"-f^l33, H = -2, 

2.3. Combinatorial K and Reflection equation. Wc introduce the maps 

(2.8) K : AS{Bi) — > AS{B^) 

(2.9) K"^ : AS{B^) — > AS{Bi) 

z-^x^ z-'^-^'^''^n{x). 

Here we have three choices for the pair (k,/). For x = (xi,a;2, . . . ,a;„), they are 
given by 

(2.10) <^ (any n), 
yi{x) = ~xi 

J K(a;) = Switchi„(x) = (x„,a;3,X2,a;5,a;4, . . . ,x„_i,x„_^,^i^ 

(2.11) < (even n), 



K(a;) 


= Rotateleft(a:] 


= {X2, ■ ■ .,Xn,Xi) 


/(a:) 


= ~Xl 




K(a;) 


— Switchi„(x) 




/(x) 






k{x) 


= Switchi2(a:) 


= (a;2,a;i,X4,a;3, . . . 


I{x) 


= 





[/(x) = 

Rotateleft is a cyclic permutation, whereas Switchi„ and Switchi2 are transposition 
of adjacent coordinates. We call K and the combinatorial K . To the relations 
()2.8|l and H2.9|l we assign the diagrams in Figure HJ 



Figure 2. Diagrams for K and K 




In Figure 13 the vertical line in K and K'^ stands for the right and left reflecting 
end, respectively. The diagonal line segments switch from the one corresponding 
to Aff(_B/) and AE{B]') upon the contact with the reflecting ends. Actually is 
irrelevant to our automaton until Section [S] where its classical part is denoted by 

Kleft- 

We let K2 and denote the operators acting as 

K2{z'^x ® z^y) = z'^x ® K^z^y), K'({z'^x ® z^y) = K"" (z'^x) (E) z^y, 

where the untouched tensor component can be cither Bm or B^. 
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Proposition 1 (Combinatorial reflection equation). 

(2.13) K2R"'K2R = R''"' K2, 

(2.14) K'^R^'K^R'"'^ = RK^R'^K^. 

This is proved in a tropical setting in Appendix 1X1 (|2.13|) is an identity as the 
maps AS{Bi) (g) AS{Bm) -> Aff(B,'") ® Aff(B;^), and (|TT^ is the one for AS{B^)(g) 
AS{BXi) AS{Bi) (g) Afr(S„). They are depicted in Figure El ('Aff' omitted) 



Figure 3. Diagrams for (|TT^ and 




Remark 1. By a computer experiment we have checked for small n that solutions 
of the combinatorial reflection equation are exhausted by those in (|2.10|) - (|2.12|) 
provided that they are given as a permutation of coordinates xi, . . . ,x„. 



3. Automaton on semi-infinite lattice 

3.1. States. Consider the one dimensional semi-infinite lattice which extends to- 
wards left from an end. To the end we assign the coordinate 1 and successively 
2,3,..., to the sites located in the left. To each site we assign an element of 

B = Bi®BX, 

which we call a local state. Thus there are local states. We impose the boundary 
condition that all the local states sufficiently distant from the end are vac € B 
defined by 



(3.1) vac = l0K(l) 




Rotateleft, Switchi„, 
Switchi2. 



See (I2.10|) . (|2.11l) and H2.12|l . An assignment of local states to the semi- infinite 
lattice satisfying the boundary condition is called a state. See Figure 01 



Figure 4. States 

B B B B B 

vac vac P2 Pi 

Let V denote the set of states: 

(3.2) T' = {• • ■ (8)_P2 ®Pi e • • • B I Pfc = vac for fc > 1}. 

Our automaton is a dynamical system on V. 
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3.2. Time evolution. The dynamics is given by a commuting family of time evo- 
lution operators Ti : V ^ V with / G Z>i. We set 



ui = (1,0,..., 0) ^n...l (E B, 




for K = Rotateleft, Switchi„, 
for K = Switchi2. 

For any / and m, the relations 
(3.3) 

z'^Ul®z'^Um — z'^Um®z'^Ul, z'^Ul®z''u^ ~ z'^u)^® z'^Ul, z'^V^ ^Z^U^ ~ z'^U^^z'^U^ 

are valid. It is easy to verify 

Lemma 1. By iterating Bi ® B B ® Bi and B]^ ® B '2^ B ® B^ , we consider 
maps 

(i) Bi®B®---®B B ® ■ ■ ■ ® B ® Bi 

(a) B®---(g)B®B'^' ^ B]' ®B®---®B 

cn ® ■ ■ ■ ® ci®y y ® cn ® • ■ ■ ® ci, 

where we assume (i) bj — vac ((ii) Cj — vac) for N — Nq < j < N with sufficiently 
large Nq. Then we have (i) x = ui ((ii) y = u'l). 

Pick any state p € V and I € Z>i. By repeated applications of combinatorial R, 
one can determine another state T/(p) G V along with the subsidiary data v & Bi 
and p^ E V sls follows: 

Bi ® {■ ■ ■ (g) B (g) B) ~ {■ ■ ■ ® B ® B) ® Bi 

(3.4) ui®p ~ p'^ ®v, 
{■■■(E)B®B)®B^ ~ B^ (E){---(g)B®B) 

(3.5) pt^K(w) ~ u{ ®Ti{p). 

In H3.4|l , the tensor product ui ® p makes sense due to the boundary condition on 
V and the property ui ® vac ~ vac ® ui which follows from l|3.3(l . Similarly in 
(|3.5(l . the right hand side takes the specified form due to the boundary condition, 
Lemma n] (ii) and ® vac ~ vac (g) u]^ . The definition of Ti{p) via l|3.4|l and (|3.5|) 
is a crystal theory analogue of the well known double row construction of transfer 
matrices in solvable lattice models with a boundary. Schematically it is shown in 
FigureEl where the vertical solid lines except the rightmost reflecting wall represent 
elements of B instead of Bi. (The same convention is used in Figure |H1 and Figure 

cni) 

The family {Ti} possesses a saturation property. 

Proposition 2. For any fixed element p eV, there exists an integer Ig such that 
Ti{p)^Ti,{p) forl>h. 

Proof. For any 1 < i < n, let x'^ be the array x — [xi, . . . ,Xn) with only Xi 
increased by 1. Suppose x ® y ~ y ® x under R,R or i? . Then from the 
concrete form of the combinatorial R, it follows that there exist an integer N such 
that x'^ ®y ~ y® (i)"*" for Xi > N. Similarly there exists an integer TV' such that 



Figure 5 . Diagram for Ti [p) 
P 




X ^ ~ (y)+ X for yi > N' . The assertion follows from i = l,2,n cases of this 
and the analogous property of the map k. □ 

Remark 2. In the infinite box-ball system without a boundary [23 j Ti is the global 
translation. This is not the case in the present automaton where the translational 
invariance is absent. See Example 0] 

Example 2. sl^, k =Rotateleft. Time evolution T3 of the state in the first line is 
presented for < t < 4. The symbol (g) is omitted and .. stands for vac =10 5 and 
45 = 4 (g) 5 € -B, etc. There supposed to be an infinite tail consisting of .. only in 
the left on each line. 

: ..45 25 25 

1 : 45 25 25 .. 

2 : IT 4T 

3 : 13 14 14 

4 : .... 13 14 14 

In this case T; with any I > 3 yields the same evolution pattern. The action of T3 
on the t — 1 state is calculated according to the rule H3.4|l and H3.5() as in Figure 



Figure 6. Calculation of on the t = 1 state 
4 5 2 5 2 5 1 5 



111 I 114 T 114 I 124 T 124 I 224 T 224 I 122 T 122 

5 4 5 



1 5 ] 

^ ■1 : 1 


5 ] 


L 


555 ' 555 T 555 1 


555 T 555 


555 



•o- 

T 

1 T 



T 

T 



In Figure |H| the combinatorial R is acting just as a transposition of the com- 
ponents everywhere. The symbol o is put for convenience in Example [S] 

Example 3. SI4, k =Switchi4. Time evolution r| of the state in the first line is 
presented for < t < 7. The symbol .. stands for vac = 1 (g) 4 and 34 = 3 4 S B, 
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etc. 

: 34 34 24 13 

1 : 34 34 24 .. 13 .. 

2 : 34 33 24 .. 

3 : 12 .. 34 23 

4 : 12 .. 12 13 13 

5 : 12 12 .. 13 13 .. .. 

6 : 12 12 13 .. 13 

7 : ..12 12 13 .. .. 13 



These states have the same evolution pattern under T; with any / > 3. 
The action of T2 on the t = 2 state is calculated as in Figure [3 



Figure 7. Calculation of T2 on the t = 2 state 
3 4 3 3 2 4 1 4 



T 13 T 13 ' 
1 4 ] 

■I 1 


33 T 23 

L 2 [ 


22 

5 " 


r 22 
1 ^ 


12 T 12 

> 4 

1 


T 44 T 24 1 


24 T 44 


44 


r 44 


' 44 T 34 



Again the symbol o is put for convenience in Example El 

Example 4. 5(4, k =Switchi2. Time evolution Tl of the state in the first line is 

presented for < < < 4. The symbol .. stands for vac —1^2 and 23 = 2 ® 3 G S, 
etc. 

: 23 4T 21 

1 : 1311 144242 1441 

2 : 1314 .. 42 .. 14 .. .. 4242 14144242 .. .. 

3 : 1314 44 4242 1414 .. .. 4242 .. 

4: 1314 13. .32 4242 .. 1414 4242 

On the other hand, time evolution of the initial state under Tf with any I > 2 
are the same, and given as follows: 

: 23 44 21 

1 : 131442 14 .. 4242 14144242 .. .. 

2: 1314 42.. 14 4242.. 1414 4242 

3 : 1314 44 134432 1313 

4 : .. 1314 13 .. 32 13 13 3232 .. 1313 .. .. 

Proposition 3. {T/} forms a commuting family, i.e., TiT„i —T„iTi. 

Proof. This is shown by a standard argument based on the successive transforma- 
tions in Figure |H1 In the figure, each line segment is assigned with an element of a 
crystal and each cross represents a relation x ® y y ® x under R, R or R .A 
touch with the end stands for an application of k. The first and the last equalities 
are due to H3.3|l . The second and the fourth ones are results of repeated applications 
of the Yang-Baxter equation. The third one is the reflection equation. □ 
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Figure 8. Explanation of T,nTi{p) = TiT,n{p) 




TmTiip) .■.T^Ti{p)=TiT^{p) 



3.3. Conserved quantity Ei. To each time evolution T;, a conserved quantity Ei : 
V — !■ Z>o is associated. It is a consequence of the affinization of the construction 
(|3.4() . 13.5|l and Proposition |21 To see this we set pi — Si ® U, pi = s| ® 4 ^^d 
Ti{p), = s'^^t', e B = Bi® in and (ESJ. Then Figure El is detailed as 

Figure El 

In Figure we have introduced Vi,vf £ Bi such that m; ® (• ■ • ® Pi+i) — (• • ■ (8) 
Pi+i) ® Vi and ® Si ~ s| ® vf. Similarly, Wi,wl G B^ are determined by (8) 
• ■ • (g) ~ u>, (T/(p),_i (g) • ■ • (g) r;(p)i) and t] ® Wi ~ ® 

Now consider the affinization of Figure (51 We replace ui € Bi by attaching the 
spectral parameter as z^ui G Aff(_B/) and keep track of it along the arrow, namely 
the affinization of . . . ,Vi, w^-i, . . . , vq, wi, W2, ■ ■ ■ Wi, . . .. Due to the boundary con- 
dition and the property H3.3|l . as the classical part of Wi converges to u/ for i large, 
the spectral parameter also tends to a finite value. We define Ei{p) e Z by saying 
that z^ui comes back as z~ 

Ei{p)+iiu,)^v g Afr(B,^) as in FigureUm 
Figure is useful to write down a formula for Ei{p). From H2.HI and 1)2. 2|l we 
have d — J2i>i{Qo{vi, Si) + Po{vl,ti)) in Figure [TUI Combining this with a similar 
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Figure 9. Another diagram for Ti{p) 




Figure 10. Definition of i?/ (p) 



P 



P2 Pi 




Ti{p) 

calculation in the bottom horizontal arrow we obtain 

(3.6) Eiip) = Y,iQo{y^,S^)+Poiy^,U))+Y.{Qo{w^,tl)+Poiwlsl))^Iiv)+Iiul). 
i>l i>l 

Here I{ui) ~ —I (Rotateleft, Switchi„), — (Switchi2) is a normalization constant 
for a later convenience. 

Proposition 4. Ei is invariant under time evolutions, i.e., Ei(Tm{p)) = Ei{p) for 
any I, ni G Z>i and p E V. 

Proof. We consider the affinization of the series of identities depicted in Figure [SJ 
which makes sense since the Yang-Baxter and the reflection equations are both 
valid in the afhne setting. In the first diagram, let the affinization of ui and u,„ 
be z'^ui and z'^Um, respectively. Then by definition and are replaced by 
^-Ei{,p)+i(ui)^w and 2-£'™(^'(p))+^("™)uV ^ respectively. In the diagrams in Figure 
|S1 these four elements on the left change their positions only because of (|3.3|l . 
Therefore in the last diagram they are aligned as z°Um, z'^ui 
and from the top to the bottom. On the other hand, the last 

diagram itself tells that if the first and the third ones are chosen as and z^ui , 
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the second and the fourth ones should be 2;~^'"(p)+^("'")w^ and z~ 
respectively. Therefore we conclude Ei{Tm{p)) = Ei{p) (and Em{Ti{p)) — Em{p) 
as well). □ 

Remark 3. Given a state p, Ei{p) = Eig{p) holds for any / > Iq with the same Iq 
as in Proposition 121 

Example 5. i?; in the previous examples reads 



Example |21 
Example O 
Example ^ 



El E2 E3 E4 

12 3 3 

2 3 4 4 

6 10 10 10 



In Example |21 -E3 = 3 can be read off Figure El Only those vertices marked with 
o contribute to the i— sums in (|3.6|) each by 1, adding up to 5. Together with 
I{v) = 7(122) = -1 and /(ug) = -3, one finds = 5 + 1- 3 = 3. Similarly in 
ExampleOl the i— sums for E2 ()3.6|l equal to 4 from the marked vertices in Figure 
□ Therefore E2 = 4, - /(12) + /(ua) = 4 - (-1) + (-2) = 3. 

3.4. Asymptotic s[„_2-invariance. Suppose a Kashiwara operator fi act on the 
defining relations H3.4(l and (|3.5ll of Ti as 

Mui^p) ^ Mp^^v), Mp^^f^iv)) - h{u^ ®Ti[p)), 

(3-7) IL .11 ,11 U 

ui®f,p ~ ftP^®v, ^P^^k{v) ~ u^®f,Ti{p). 

Then by definition the bottom line implies the commutativity Ti{fip) = fiTi{p). 
The same argument holds also for e^. The maximal set of Kashiwara operators 
{ej, /i} commuting with the time evolutions is the fundamental data to characterize 
the quantum group symmetry of the system. In the scheme H3.7|l . the leftmost and 
the rightmost equalities (for Ci as well) are automatically satisfied if 

« G {2, 3, . . . , n — 2} for K = Rotateleft, Switchi„, 

^^'^^ i £ {3, 4, . . . , 71 — 1} for K = Switchi2. 

On the other hand the middle two equalities in H3.7(l are essentially dependent on 
and V, and are not guaranteed by the simple condition (|3.8(l . To remedy this, 
we give up coping with the full set of states V but confine ourselves to the subset 

(3.9) Vasy = {p eV \ui®p — p'^®ui for any / with some (/-dependent) G V}. 

We call an element of Pasy an asymptotic state. In view of Lemman(i), the states 
whose deviation from ■ ■ ■ ® vac ® vac is sufficiently far from the right end of the 
lattice are asymptotic states. In (|3.9f) there are actually finitely many conditions 
on p, because for sufficiently large I they become equivalent owing to the saturation 
property explained in the proof of Proposition [21 The set V^sy is not stable under 
the time evolutions {T;}. For p G V^sy, one has v = ui and k{v) = in H3.7|l . 
hence all the equalities therein are valid under the choice H3.8|l . To summarize we 
have shown 

Proposition 5 (asymptotic s[„_2-invariance). For any asymptotic state p G 'Pasy 
and i specified in the commutativity Ti{eip) — CiTiij)), Ti(fip) = fiTi{p) is 

valid. 
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Note that the choice of the 5l„_2 subalgebra is dependent on k. For a comparison, 
the box-ball system without a boundary associated with t/g(s[„) 24^ possesses 
5[„_i-invariance. See [Sl^[7]- 

Remark 4. The identity ei{K{v)) = £i(f)(= Vi+i) is valid for k =Rotateleft (any 
i), Switchin (even i) and Switchi2 (odd i). Therefore for these i further satisfying 
(|3.8(l . the commutativity Ti(eip) = eiTi(p) (resp. Ti(fip) = fiTi(p)) holds under 
the condition 'Pi{p'^) > Wi+i (resp. (pi{p'') > fj+i) in l|3.7|l . There are such p's not 
belonging to T'asy 

Example 6. A commutative diagram exemplifying the asymptotic s[2-invariance 
in the automaton with n =Switchi4 (.. = 14). 

.. .. 14 2T 32 14 14 

T2 I 

.. .. 14 43 14 34 34 

The states on the top line are asymptotic states. They exhibit the same evolution 
pattern under Ti with any I >2. 



14 21 33 14 14 
14 43 14 34 24 



4. SOLITONS 

By a soliton we mean some localized pattern of local states. Under time evolu- 
tions it remains stable as long as it is surrounded by sufficiently many vac states. 
Here we formulate solitons in our automaton and study their scattering and re- 
flection rule. We demonstrate the results mainly with examples and include only 
sketchy proofs, for they are straightforward or quite similar to those for the infinite 
systems |H1E|[7]. 

In this section we let B'^ and B'l^ denote the crystals Bi and B^ for Uq{sln-2)- 

4.1. Basic feature of solitons. Example |2 illustrates a reflection of a soliton at 
the end. There are two kinds of solitons, one moving to the right and the other one 
moving to the left. In order to describe them we introduce an injection 

n : B'l U B'l"" ^ S®' 

for each I G Z>i. In terms of the tableau notation x = 1112 . . .ii ^ B[ ov x = 

A 

K = Rotateleft, Switch]^„ 



«i«2 ■ ■ - ii S B'^ with 1 < ii < • ■ • < < n — 2, it is defined by 



((i; + l)®n)®---® {{12 + l)®n) (i) ((ii + l)®n) for x e B[, 
{l®ii + l)®{l®i2 + l)®---®{l®ii + l) iovx&B[^. 



K = Switchi2 : 

( ) - i + 2) ® 2) • • • (g) ((^2 +2)® 2)® {{h + 2)® 2) for x G B'l, 
^ \ (1 ® n + 2) ® (1 i2 +2) (g) • • • ® (1 (g) ii + 2) for X e Bp 

A state of the form 

(4.1) [h] [h] ••• M 
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is an example of m-soliton states of length li,l2, ■ ■ ■ ,lm defined generally in the 
sequel. Here ..[/].. denotes a local configuration such as 

(4.2) • • • ® vac (8) vac ® «/(a;) Cg) vac vac ® • • • for some x G i?; U B'l^ 

surrounded by sufficiently many vac's, ft is called a right (resp. left) soliton if 
X e B'l (resp. x e -B;^)- We call a; the label of a soliton. (For (|4.1(l to be an 
m-soliton state, it is sufficient (but not necessary in general) to assume there are 
at least vac®'' between [k] and [h+i] if they are both right solitons, vac®''+^ if the 
both are left solitons, and vac'®''"'"''+i if [k] is a right and [h+i] is a left soliton.) 

According to these terminologies, Example[21is the reflection of a length 3 soliton 
with label 113 into 233. 

By a direct calculation one can check 

Lemma 2. Let p be the length I one-soliton state i4-^ - 

(1) The k-th conserved quantity of p is given by Ek{p) = min(fc,Z). 

(2) Under the evolution p —^ Tk{p), the right (resp. left) soliton moves to the 
right (resp. left) by min(fc, Z) lattice steps. (For a right soliton we assume 
there are at least vac® '""iC^iO in its right until the end.) 

For any state p, define the numbers Ni = Ni{p) {I — 1,2, . . .) by 

(4.3) £;fc(p) = ^min(fc,Z)^, 

By definition {Ni} is a set of conserved quantities such that Ni ^ for sufficiently 
large /. See also Remark |31 

Motivated by the property of individual solitons in Lemma|21and apparent inde- 
pendence of sufficiently separated solitons, we define the number of length / solitons 
in p to be Ni for Z = 1, 2, . . .. The total number of solitons is TVi -I- A^2 + • ■ ■ = £-1- 
The general definition of m-soliton states is those p satisfying Ei(j}) = m, and the 
state H4.1II is such an example. In fact it is not difficult to show 

L 

Lemma 3. Suppose a state of the form p = ■ ■ - (S) vac® vac(E)b(E) vac (8) • ■ ■ <8) vac with 
b e i?®' and L ^ I satisfies the one-soliton condition Ei{p) = 1. Then b = ii(x) 
for some x <= B[U B'(^ . 

Example 7. Example O is translated into {Ni} as 

iVi N2 N3 N4 ... label of solitons 

ExampleU: 1 ... 233 (i = 4) 

ExampleEl: 1 1 ... TT2, 2(t = 7) 

ExampleH: 2 4 ... T2, T, 1, 22, 22, 22 (Ti" case) 

Labels of solitons are not conserved quantities. It is our subject in the following 
subsections to determine the transformation rule of labels combined with another 
important data, phase, under collisions and reflection. 

4.2. Scattering data. Let us introduce the position and the phase of a soliton. 
These are the data defined only for those states where solitons are enough separated 
as in (|4.1(l . Consider a length I label x soliton 

, ^ s 

• • • (g) vac €5 vac® pi+i (g) • ■ • (g) pi+2 g) Pi+i givac vac (g) ■ • ■ 
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appearing as a portion of the state p = ■ ■ ■ ® p2 ® Pi- See Figure 01 We define its 
position to be i + 1 if it is a right sohton and 1 — i — I for a left sohton. By the 
definition, the position of the length I soliton, either it is a right or left one, always 
decreases by min(fc, Z) under Tk from Lemma |5] (2) as long as it remains isolated. 
Therefore within such a time interval, the position 7(t) of the soliton at time t 
should be written as "/(t) = — min(fc, l)t + d for some d. This constant d is called 
the phase of the soliton during the time interval in question. The arbitrariness 
of d due to the freedom t ^ t + const does not matter since we will actually be 
concerned only with the phase shift from one time interval to another. 

To the one-soliton state ...[/]... containing a length I soliton with label x G B'jUB'j^ 
and phase d, we assign the scattering data: 

z'^x e Aff(i?;) for a right soliton, 
z-'^x e Aff(B;"^) for a left sohton. 

Similarly the scattering data for the m-soliton state (|4.1|l is defined by 

(4.4) z'^'^'xi z^'^'x2 z^'^'-x,n e Aff(s;f ) eg) AS{B[f) (g) • • • ® Aff(B;±), 

where B'^^ = B[,B'i^ = B'j^ and the ± symbols are to be taken + (— ) for right 
(left) solitons. 

Example 8. 5(5, k =Rotateleft. The symbol .. stands for 15. Time evolution r|(p) 
for i = 0, 1 is given, {p = the middle line.) The top line shows the coordinates of 
the lattice. 

17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 

i = 0: .. 45 35 25 .. .. 45 25 13 .. .. 12 14 

t=l: 45 35 25 .. .. 45 25 .. 13 .. 12 14 .. .. 

The number of solitons are iVi = 1, iV2 = 2 and = 1. Under T2, phases d are 
determined by fitting the positions to the formula —t + d for the length 1 soliton 
and —2t + d for the other solitons. The resulting scattering data is 

z^''l23 ® z^^li ®z'^2®z^\2 

for the both t = and t — \ states. 

4.3. Reflection rule. Let di and d2 be the phases of a soliton before and after a 
reflection, respectively. We define the phase shift of the reflection to be ^2 — di. 

Example 9. In Example El the position — 3t + d and the phase d of the length 3 
soliton are given as follows: 



t 


position 


phase 





5 


5 


1 


2 


5 


2 






3 


-2 


7 


4 


-5 


7 



The phase shift of this reflection is 7 — 5 = 2. Att = 2, neither data are defined 
nor needed to determine the phase shift. 
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Suppose a length I soliton with label x G B'^ and phase d is transformed into 
the one with label y E B'j^ and phase d + (5 by the reflection. We introduce the 
following map on the scattering data that integrates the reflection rule: 

L : Aff(i?0 m{B'n 

We call L the reflection operator. (The letter L is chosen as the next one to K.) 

Example 10. In view of Example |51 the reflection in Example |21 (SI5, k = Ro- 
tateleft) is expressed as L(z^ll3) = z^^233. 

Theorem 1. Let ^^Rotatcicft '^"'^ ^Switchi2 denote the K defined by 12.1(J\} and 
h2.1^) for sln-2, j-e., those with n replaced by n—2, respectively. Then the reflection 
operator is given by 

L = I^Rotatoicft for K = Rotatekft, 

\ '^''^Switchia for K ^ Switchn, Switchi2. 
In particular, the phase shift in i4-5{ l is given by 5 — —I{x). 

Proof. We give the proof only for k =Rotateleft. By Proposition and Lemma [3 
(2) one can assume that at i = our right soliton is given by 

p — vslc'^^ (g) iin (g) • ■ • ® i2n iin, 

where 1 < ii < i2 1^ ■ ■ ■ ^ ii < n and L is sufficiently large. Set a — jj{s | i^ — 2}. 
A direct calculation shows 

' vac'^(^+") (g) lia+l - 1 ® • • • (gi lil-a - 1 ig nii-a+1 - 1 «> • • • «> m; - 1 

if Z - 2a > 0, 
vac'^(''"+^) (g) (nT)®^^ (g) nia+i - 1 g) ■ • ■ g) nii - 1 

if Z — 2a < 0, I is even, 
ya,c®(L+-^) (g, 11 (g, (nT)®^^^^^ g) nia+i - 1 g) • • • g) m/ - 1 

if Z - 2a < 0, Hs odd, 



T^{p) = vac®(^~'+") ® lia+i - 1 (g • • • (g Iz; - 1 (g (In - 1)®'^ g) vac®''-"^ 
Under our notation this reflection is written as 

L: z^- l''{ia+i - 1) • • • (zi - 1) ^ • {la+i 2){n - 2)^ 

This agrees with -f4rpQjj^^(,[(,fj as desired. □ 

In Example [TUI L = -fi'Rotatcicft indeed holds as /(113) = —2. Since / = in 
()2.12|l . no phase shift takes place for k — Switchi„ and Switchi2. The following 
two are such examples. 

Example 11. slg, k =Switchi6. Time evolution under T3 for < i < 4. The 
symbol .. stands for 16. 



.. 56 46 46 26 26 

56 46 46 26 26 

^ 13 53 45 

13 13 14 15 15 .. 

13 13 14 15 15 
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Fitting the positions of the length 5 sohton to — 3t + d, we find the phase remains 
d — 4 before and after the reflection. Hence L(z'*11334) = z^* 22344, which agrees 
withX^^i,,,^^(z4ll334). 

Example 12. slg, k =Switchi2. Time evolution under for < t < 4. The 
symbol .. stands for 12. 

: ..62 52 52 32 32 32 

1 : 62 52 52 32 32 32 .. .. 

2 : 62 52 54 34 

3 : 14 14 14 15 16 16 

4 : 14 14 14 15 16 16 

Fitting the positions of the length 6 soliton to —At + d, we find the phase remains 
d = 7 before and after the reflection. Hence L(2;^111334) = 222344, which 
agrees with K'g^-^^^^^^^{z'^ 111334). 

4.4. Scattering rule. Here we consider the scattering among solitons which takes 
place far from the end without a boundary effect. The result is the same for all 
the choices k =Rotateleft, Switchi„ and Switchi2 when expressed in terms of the 
scattering data 14. 4() . (All the examples in this subsection are taken from the flrst 
two.) In particular the scattering involving only right solitons are essentially the 
same as the infinite system studied in ^ |27] . 

Let us observe scattering of two solitons, which is the most fundamental case. 

Example 13. 5I5. Scattering of length 3 and 2 right solitons under T; with any 
I > 3. 

■■■ .. 45 35 25 35 25 • • • 

••• 45 35 25 .^ 35 25 ••• 

• • • 45 25 35 35 25 .. • • • 

••• 45 25 .. .. 35 35 25.. ••• 

The phases, say di and ^2, of the larger and smaller solitons before the collision 
have been changed into di — 3 and c?2 + 3, respectively. In terms of the scattering 
data the event is expressed as 

z'^n23®z'^n2 ^ z'^^+^13(^ z'^^-^122. 

Example 14. 5(5. Scattering of a length 3 right and a length 4 left soliton under 
Ti with any I > A. 

■■■ 35 25 25 12 12 13 14 .. •■• 

■ • ■ 31 22 13 14 • ■ • 

■ • • 12 14 14 55 45 25 • ■ • 

■•■ .. 12 14 14 14 45 45 25 .. .. •■• 

The phases, say c?i and d2, of the right and left solitons before the collision have 
been changed into di + 2 and ^2 + 2, respectively. In terms of the scattering data 
the event is expressed as 

z'^ni2^z-'^^TT23 ^ z-'^^-'^T333(^ z'^^+^133. 

The same result is valid under T; with any / > 1. 
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Example 15. sl^. Scattering of a length 2 and 4 left solitons under Ti with any 
I > 4. 

■•■ 12 13 13 13 14 14 .. •■• 

• • ■ 12 13 13 13 14 14 • ■ • 

••■ 12 13 13 .. .. 13 14 14 •■• 

■•■ .. 12 13 13 13 14 14 •■■ 



The phases, say di and d2, of the smaller and larger solitons before the collision 
have been changed into di + 4 and d2 — 4, respectively. In terms of the scattering 
data the event is expressed as 

z-''iT2® z"'^^ 2233 z"''^+^T222(g)z^'^i"''33. 



The same result is valid also under T- 



3- 



In general suppose that the initially enough separated two solitons with length 
I, m, labels x, y and phases di , d2 are scattered into those with labels x, y and phases 
di,d2, respectively. 

H{x)di hn{y)d2 ' *ni(y)<i2 ' 



where the phases are attached as further indices and . denotes vac. We define the 
three kinds of scattering operators by 

(4.6) S: ASiBl) ® ASiB'^) AS{B'J ® AS{Bl) {I ^ m) 

(4.7) 5^: Aff(i?0®Aff(s;T) AS{BZ) AS{Bl) 

z'^^x® z^'^'^y I — » z^'^^y ® z'^^x, 

(4.8) : Aff(Sr) ® Aff(S:;^) ^ Aff(i?;;^) ® Aff(i3r) {I ^ m) 

z'^'-^x (g) z~'^''y I — > z~^^y (g) z'^^x. 

These operators are the fundamental objects that integrates the two body scattering 
rule, which is common under Tk with k > min(/, m) for S and S"^^, and any fc > 1 
for S"". The action of S,S'^ and S'^'' is illustrated in Examples [H d and HSl 
respectively. The operators S and S"^^ with I — m are not determined by (|4.6|l 
and (|4.8(l because solitons of equal length and direction do not collide. Here we 
formally define them by declaring that the following theorem can be extrapolated 
to the I = m case. 

Theorem 2. Let R', i?'^ and i?'^^ be the combinatorial R defined by fFT)) . if^) 

and \2.4\j for s[„_2 with the energy H{x ® y) \2.5]) replaced with 

2inm{l,m) ~ Qo{x,y) forR', 

(4.9) A{x ®y):^{ -Po{x, y) for i?'^, 

2min(;,m) - Qo(2/,a;) for R"^^ . 

Then scattering operators are given by 

S = R', 5^=i?'^, ^^^=i?'^^. 

Proof. Let 

p vac®-^ ii{x) vac®'' (g) im{y) ® vac®*^, 
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be a truncated state in the semi-infinite system. One may observe the scattering 
after applying the foUowing isomorphism of crystals. 

p I — > 

since one can show $ commutes with T/ by the inversion relation (|2.()|l and the 
Yang-Baxter equation H2.7|l . Here L = L + l + d + in + M and we assume L, M are 
sufficiently large. 

First suppose both solitons arc right ones. Then one finds p*-^-* = n®^ and 
notices that the transition p^^^ (the left component of ^{Ti{p))) is nothing but 
the time evolution of the original box-ball system. Therefore it is natural to see our 
scattering rule agrees with that in [S] ^ . If both solitons are left ones, the proof 
reduces to the above by taking the dual. 

The proof is left when ii{x) is a right soliton and tm{y) is a left one. By the 
asymptotic s[„_2-invariance (Proposition 01 it suffices to show when p is an sln-2 
highest weight element, i.e., 

p = vac®-^ ® (2n)®' vac®'' ® (12)®" (g) (l^T^)®'™"'') ® vac®*^ 

Here a < I and one can assume I + m > d. Then one has 

$(p) = 1^ ® 2' ® 1^+"+^^ ^ n^+i+d 2" eg) 7T*^. 

(We omitted (g in the superscript.) A direct calculation shows 

T/($(p)) = 1^+^' ® 2' ® I'^+'^+A^-J'' ® rT^+'+'^-J™ (g r ® ^T^™"" g) n^"+^^. 

for j > 1. Applying <i>^^ when j = 3 (scattering is finished), we get 

g) (n - In)®" g) (2n)®('-") g) yg^c'^id+m+M^ai+a) ^ 
In our notation, this scattering reads as 

^M+,n+d+l . ^ ^-(1-M-rn) . J-^^^- 

I > ^-{l-M-m)-a . ^^—2'" (g 2*^+"'+'^+!+'' . l'-"(n - 2)". 

This shows 5^ = i?'^. □ 



Example 16. The transformations of the scattering data in Examples 1131 1141 and 
El should coincide with the sis combinatorial R with the modified energy 1)4.9(1 . 
In fact, they agree with the three formulas in Example with H replaced by 
A 3 (for R), -2 (for i?^) and 4 (for R'^'^). 

Remark 5. The phase (di, ^2) of the colliding two solitons are changed into (di — 
A, d2 + A) under 5, {di - A, - A) under S*^ and (di + A, ds - A) under 5^^. 
Thus the modified energy A plays the role of the phase shift. For S and S"^^, 
min(Z,m) < A < 2min(^,m), whereas — min(Z,m) < A < for S*^. 
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4.5. Factorized scattering and reflection. Here we briefly discuss the scatter- 
ing and reflection in niulti-soliton state. Theorem [21 imphes that the scattering 
operators S", S"^ and 5*^^ satisfy the Yang-Baxter equations H2.7|) . Moreover from 
Theorem^and Proposition^ the reflection operator L and the scattering operators 
satisfy the reflection equation: 

(4.10) 128" L2S = S''" L2. 

These properties lead to the factorized scattering and reflection. Namely, multi- 
soliton scattering and reflection is expressed as a composition of two body scattering 
and single body reflection whose order does not alter the flnal state. This statement 
is made most transparent in terms of the scattering data. Let p be an 7V-soliton 
state with length h > I2 ^ ■ ■ ■ > and consider the time evolution T,*(p) with 
r > li. The scattering data of T^(p) is convergent in the limit t —00 (resp. 
t — > -I-cxd), where there are only right (resp. left) solitons. Thus the time evolution 
specifies a map 

(4.11) Aff(s;j Aff(s; J mE'i^O Aff«) 

between the scattering data. By factorized scattering and reflection it is meant that 
this map coincides with any product of 

1 (g) ■ • • 1 (g) S"^"^ (g) 1 • ■ • (g) 1, l(g)lg)---(g)l(gL 
that achieves the rearrangement 14.11|l . 

Example 17. stgjK ^Switchig. Time evolution under T^. 

.. 56 46 36 36 26 .. .. 56 46 26 

56 46 36 36 .. 56 46 26 26 

56 46 36 .. .. 56 46 36 26 26 

56 46 36 56 42 23 

52 42 23 14 15 .. .. 

12 12 13 13 14 46 36 26 .. 

12 12 13 13 14 12 43 

.. 12 12 13 13 14 12 13 15 .. .. 

Here scattering and reflection are occurring along the order in the left hand side of 
the reflection equation (|4.10|l . 



.. 56 46 36 36 26 56 46 26 

56 46 36 36 26 56 46 26 

56 46 36 36 26 13 14 15 

56 42 34 25 26 .. .. 

12 13 14 12 42 23 

12 13 14 .. 12 12 13 13 15 

12 12 13 13 14 .. 12 13 15 

.. 12 12 13 13 14 12 13 15 

Here scattering and reflection are occurring along the order in the right hand side 
of the reflection equation 14.10(1 . In terms of the scattering data the both cases are 
expressed as the same transformation (|4.11ll : 

z"^^ 12234 g) z"^^ 134 ^ z^'^'^^ TT223 g) z"'^^"'* 124 
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for some di , ^2 and c?3 . 



For a scattering without a boundary effect, the factorization is due to the Yang- 
Baxter equation of the scattering operators only. We finish with such an example 
involving both right and left solitons. 

Example 18. sl^. Scattering of two right and one left solitons under T-s- The two 
patterns correspond to the two sides of the second Yang-Baxter equation in (|2.7|l : 

(1 «) S){S'^ 1)(1 ® S"") = {S'' (x) 1)(1 S'^){S ® 1). 

.. 45 35 25 25 12 12 13 .. .. 

45 35 25 25 .. 12 12 13 

45 35 25 52 13 

45 35 25 12 13 14 .. 45 

12 53 35 25 45 

12 13 14 45 35 25 .. 45 

12 13 14 45 35 45 25 

.. .. 12 13 14 35 .. 45 45 25 .. 



.. 45 35 25 25 12 12 13 .. .. 

45 35 25 .. 25 12 12 13 

45 .. 35 25 25 12 12 13 

45 3T 22 13 

45 .. 12 14 55 45 25 

12 13 34 45 45 25 

12 13 14 35 45 45 25 

.. .. 12 13 14 35 45 45 25 .. 

In terms of the scattering data the both patterns are expressed as 

z'^^ 123 z'^n z-"^^ TT2 ^ z-'^'-^ T23 ® z'^^+^2 ^ z"^^ 133 

for some di , ^2 and d^ . 

5. Automaton with two reflecting ends 

Here we formulate an automaton on a finite lattice surrounded by two reflecting 
ends. We will only display its soliton behaviour leaving a thorough study as a future 
problem. 



5.1. General case. First we consider a rather general setting where the set of 
states of the automaton is taken as 

(5.1) r = B:^^®BZ,®---®B:^^, 

where — ±1 and _B+ = Em, = B]^. mi and L are arbitrary positive integers. 
This is an inhomogeneous system in that the local states belong to different crystals 
according to the data {(ei,TOi)}. We denote by the L — 1 fold tensor product 
without the i th component B^ . in 1)5. 1|) . Let Kright : Bi B^ and Ki^t ■ B^ Bi 
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be any one of the maps H2.10|l . (|2.11|l and H2.12|l . Given 5i ® • ■ • (g) 6^ G "P, its time 
evolution T'-^ {bi ® ■ ■ ■ ®bL) ^bi®---®bL eV {l<i<L) is defined as follows: 

If b, e , 61 (g) ■ • ■ 6l ~ p (g) 6^ e p(^) (g , 

(5.2) p ® Kright(60 ~ 5^' (g p' e s;^^ ® T'^'), 

Kioft(6")®P'-^i®---®^i- 

If 6, e b;;,,, 61 g) ■ • ■ g) 6l ~ 6^ g) p e B,^,, g) T'^'), 

(5.3) Kieft(6:) ® p ~ p' <g 6^' e T'^^' ® 

P' Kright(&n ^ fol g) • ■ ■ g) 6l. 

Here ~ is obtained by repeated applications of the combinatorial R. The definitions 
(|5.2(l and (|5.3() are depicted in FigurelTTl where we have assumed ei = ei_i = e^+i = 
EL = 1. (Otherwise, the corresponding vertical lines therein should be dotted ones.) 
Unlike the semi-infinite system, we impose no boundary condition as in H3.2|l . 

By using the Yang-Baxter equation (|2.7|) and the reflection equation H2.I3|I and 
(|2.14|l . one can show 

Proposition 6. {T'-^\ . . . ,T(^)} forms a commuting family, i.e., T^^^T^-?) = rO)T(^) 



Figure 1 1 . Diagram for T(') 



bi 6 case 
61 bi bi+i bL 



bi G B^. case 
bi bi^i b, bL 



eft 



'bright 



Kloft 



. . 1 . 

61 fei foi+i 6l 



b'! 



bi bi-i bi bi+i bL 



5.2. Soliton behaviour. Next we report the soliton behaviour in the automaton 
corresponding to the almost homogeneous specialization of H5.1|l : 



(5.4) 



where B — Bi^B^ as before and I and L are arbitrary positive integers. According 
to Proposition there are commuting operators t''^\T^^\ . . . ^7^(2^+1)^ However 
they are not independent under the choice H5.4|l . In fact, T^^^ = T^'*) = . . . = 7(2^) 
and T^^^f — T*^^^ = • • ■ = 7^(2^-1-1) q^^^ |-,g proved by means of the inversion relation 
(|2.6I) . In what follows we shall concentrate on T := r(i), which is an analogue of T/ 
in the semi-infinite system. (T^^^ is an analogue of Ti.) For u £ Bi and p G B'^^, 
the time evolution T{u g)p) G P defined in Section |0] is rephrased as follows: 



(5.5) 



u g) p : 

p''' g) Kright(w) ~w(®p'^B]'' 
T{u®p) ^ Kioft(w) "Xip'. 
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In place of a boundary condition, we postulate that there exist an element a G -Bi 
such that 



(5.6) 



Kleft (bright (a)) = a. 



Under this condition one can let the local state a ® Kright(a) G B play a role 
analogous to vac (|3.1|) . The condition 15.6|l is satisfied only for even n and the 
following choices: 



Klcft 


bright 


a 


Switchin 


Rotateleft 


odd 


Switchi2 


Rotateleft 


even 


Rotateleft 


Switchin 


even 


Switchin 


Switchin 


arbitrary 


Rotateleft 


Switchi2 


odd 


Switch 12 


Switchi2 


arbitrary 



Here the freedom of a can be absorbed into a relabelling and is not essential. By 
regarding the local state a ® Krigiit(a) as the vacuum one, the present automaton 
contains the semi- infinite case (with time evolution Ti) as a natural limit L — > 
00. By computer experiments we have observed that in each case in the list, the 
system behaves as a soliton cellular automaton on finite lattice with two reflecting 
ends. (Unless H5.6|l is satisfied, we observed a chaotic behaviour.) We include two 
examples with a — \. 



Example 19. s^, bright = Rotateleft, K\eit = Switchi4. V = B^i ® B®^'^ . The 
symbol .. stands for 14. The leftmost components 111,113 etc. are the tableau 
representation of the elements in B^. Successive collisions and reflection of solitons 
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of length 2 and 3. 



Ill 12 13 12 12 13 .. 

Ill .. 12 13 12 12 13 

113 13 .. .. 12 12 13 

113 22 12 13 

133 44 24 

113 24 .. 34 34 24 

Ill .. 34 24 .. .. 34 34 24 

Ill 34 24 34 34 24 .. .. 

Ill 34 24 34 3T 

111 34 24 .. 12 12 13 

111 42 33 

Ill 12 12 13 .. .. 34 24 .. 

Ill .. .. 12 12 13 3T 

113 12 13 12 13 

133 24 12 13 .. .. 

Ill .. 34 34 24 12 13 

Ill 34 3T 13 

Ill 12 13 34 34 24 

Ill .. .. 12 13 34 34 24 .. 

Ill 12 13 IT 32 

123 12 12 13 .. 

Ill 34 24 12 12 13 

Ill .. .. 34 22 12 13 

Ill .. 12 12 44 24 

133 13 34 24 

113 34 24 34 24 

Ill .. .. 34 34 24 34 24 .. .. 
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Example 20. stg, Kright = ^icft — Switchi2. V = B/^®B®'^'^ . The symbol .. stands 
for 12. Successive collisions and reflection of solitons of length 1,1,2 and 3. 

1111 16 16 16 13 14 13 14 

1111 16 16 16 13 14 13 14 .. 

1555 13 14 13 14 .. .. 

1111 52 52 52 .. .. 13 14 13 14 

1111 53 54 52 13 14 

1111 .. 13 14 52 52 52 .. .. 13 14 

1114 14 52 53 52 .. .. 14 

1114 32 13 .. .. 52 54 52 

1111 .. 42 32 13 14 .. .. 52 52 52 

1111 42 32 .. .. 13 14 52 52 52 

1111 42 33 14 16 16 16 

1111 11 42 .. 14 16 16 16 

1111 16 .. .. 63 32 .. .. 16 16 16 

1111 16 .. .. 13 .. 15 56 36 

1111 16 13 15 16 .. 16 52 32 

1111 13 16 16 15 16 52 32 

1455 .. .. 15 16 52 32 

1111 52 55 42 .. .. 16 52 32 .. 

1111 14 .. .. 52 46 42 54 

1113 16 .. .. 52 42 42 14 16 .. 

1111 32 .. 16 52 42 42 14 16 

1111 .. 36 52 42 44 16 

1111 16 .. 32 13 16 .. 52 42 32 

1115 32 13 16 52 42 32 

1111 52 32 13 16 13 14 16 

1111 .. 52 32 13 16 13 14 16 



Appendix A. Proof of Proposition Q] 

A.l. Equivalence of (|2.14|) and (|2.13|) . Let P(^z^x ® z^y) = z^y ® z'^x be the 
transposition and let t be the map Aff(i?;) AS{B^) defined by l{z'^x) = z~'^x. 

Lemma 4. 

(A.l) [r^ ®i-^)R'^''{i®L)=PRP, 

(A.2) (t ® l)K^R''K^{l ® i) = PK2R'^K2P. 

(jA.lll is also written as (t ® i)R{r^ ® t"^) = PR'^'^P. Thus one has (t (g) 
l) H'2.14]i (l (E) l) — P (|2.13I) P. hence the two relations are equivalent. 

Proof. We apply the formulas lEHJ, (|?^ and Pick any z'^x®z''y G Aff(i3;)® 

Aff(S^) and set R{z''y ® z'^x) = z'i-Qoto,:^)^ ^ ;je+Qo(y,2:)y^ ^hen the both sides of 
(|A.ip applied to z'^x ® z'^y become (g) z'^-Qoiv,^)^^ Similarly, the both 

sides of (|A.2p send z'^x (E z'^y to z~'^~P+-^'^^^K(y) ® z-''+^(^)-p-(2}^ where w = k,{x), 
y®w = R (wS) y) arid p = Po{w,y) = Po{y,w). □ 
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Figure 12. Diagram for (|2.13|l 




A. 2. Classical and afRne parts of the reflection equation. In the rest of 
the appendix, we concentrate on (|2.13|) . We let its two sides act on z'^x ® z'^y G 
Aff(_B;) (g) AS{B„i) and name the generated elements as in Figure El 
Here the energy hi, ... ^h^ and /i, . . . , J4 are given by 



hi = ~Qo{x,y), h = 

h-2^~Pa{x\v'), h = I{v"), 

h3^-Po{x,y*), 13 = Hy), 

hi ^ -Qq{x** ,y**), Ii = I{x*). 



Comparing the final outputs of tlie two diagrams in Figure I12L we find that the 
reflection equation H2.13|) consists of 



classical part: 
(A.3) x'" = X***, 

(A.4) y'" = y**\ 

affine part: 

(A.5) Qo{x, v) + Po{x\v') - I{x') = Qo{x*\y**) + Po[x, y*) - I{x*), 

(A.6) Qo(x, v) - Po{x",y') + I{y") = Qo{x*\y**) - Po{x, y*) + I{y). 

A.3. Switch to tropical version. There are three cases (|2.1()ll . H2.11|l and (|2.12|l 

to treat, to which not only / in the affine part but also the classical part is depen- 
dent. In any case, (|A.3p and (|A.5ll are piccewisc linear relations among the 2n coor- 
dinates X — {xi, . . . ,Xn) and y = (yi, . . . , ?/„) involving min through Qi and Pi func- 
tions. This allows us to employ the tropical analysis I22| . Namely, we are going 
to show the totally positive rational relations obtained by replacing all the H-, — and 
min in the original piecewise linear ones by x, / and respectively. This is justi- 
fied, at a calculative level, by the simple identities limc^_o e log(Xi x X2) = xi-\-X2^ 
limc_,_o elog(Xi/X2) = xi — X2 and lime_^„o e log(^i + -^^2) = min(a;i,a;2) under 
the correspondence Xi = exp(xi/e) with G R 28 . To save the notation, we 
let the same letter Xi to denote the tropical coordinates Xi. Now the piecewise 
linear formulas 1)2. 1)2. 2|l and 1)2. 4|l are replaced by rational maps R{x,y) called 
the tropical R 

A.7 R{x,y) ^ \\yi-TT-, r- , U^- 

VV Qt{x,y) ) i=\ \ Qi^i{x,y)I i=ij 

(A.9) R^^ix,y) . ( (y.#^y , (r ^^^^^^^ ^ 

Qi-i{y,x)J i=i \ 

yi+i- 



Qiiy,x) )i=\) 

(A.IO) Qi{x,y)^ ^ n^^+J II P^{x,y) ^ Xi+i 

l<k<n j=l j=k+l 



We write Pi{x, y) and Qi{x, y) without any change of the entry as Pi{x, y*), Qi{y, x), 
etc. simply as Pi and Qi. Obviously, Qi changes into Qi+i under the transformation 
{x,y) — > (Rotateleft(a;), Rotateleft(y)). One has [21] 

(A. 11) Xi+iQi+i + y,Qi-i = (xi + yi+i)Q^, 

(A.12) x, + y^+i = x',+i + y',. 

In fact, XiQi — yiQi-i — xi ■ ■ ■ Xn — yi ■ ■ ■ yn is independent of i, showing (|A.lip . 
In view of {y',x') — R{x,y) (see Figure IT^ . I)A.12(I is equivalent to (|A.11)1 upon 
substitution of (|A.7|I . 

A.4. K — Rotateleft case ()2.1L))) . First we show the classical part {x'",y"') = 
{x***,y***). From Figure [El we know {x"\y") = R^{y',x"), < = x[^-^ and 
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Hi' — y'i+i- Thus x'" and y'" are calculated as 

,„ 1^ ^„J^{yW^ ^, X[^2 + y[+l 1111,1111 X,+l{x,+ l+y,+2)Q^+l 

„, 1^ , P,+ i{y',x") , + fO^f^ V^+l{x^+2+y^+3)Q^ 

Similarly, Figure ITU tells {x*** ,y***) = R'^'^ {y** ,x**), hence 

^ ^ ' ~ ' Q^-i{x*\y**y "^^ Q^(x**,r*) ■ 

By using ifTTUIl and (|A.8|) we find 

(A.14) a:, ■ , yi = yi+i ■ . 

Xi+i + yi+2 Xi + yi+i 

From l|A.14|l it is easy to show 

(A.15) Qi[x ,y ) = ^ Qi+i. 

Xi+2 + Vi+3 

Upon substitution of (|A.14p and HA.15|I . a;*** and y*** in (|A.13|I coincide with xf 
and y'l' obtained in the above. 

Next we proceed to the afiine part (|A.5|I and (|A.6|I . which read, in the tropical 
setting as 

{x'i + y[)x'^Qo = {xi+yl)xlQo{x*\y**), 
Qo ^ Qo{x**,y**) 

i^i+y'M ixi + yl)yi' 

By applying x'( = x'^, x[ = xiQi/Qo, xl = xi{x2 + yz)/{xi + y2) to the former, 
and y'( = y[{x'^ + y'2)/{x'{ + y[)^ yiQo(4 +y2)/{{x'{ + y[)Qi) to the latter along 
with yl =2/2, they are simplified into 

{x'2 + y'i)xiQi = xi{x2 + y3)Qo{x**,y**), 
Qi ^ Qoix**,y**) 

x'3 + y'2 Xl+y2 
which are obvious from (IA.12II and (lA.lf 



A. 5. K — Switchin, Switchi2 cases ()2.11|) . ()2.12|) . Here we assume n is even. 
Set Switchi2(a;) = {xi,X2j ■ ■ ■ ,a;„), namely, i — i — 1 {i + 1) for i even (odd). A 
direct calculation leads to 

(A. 16) = Xi , j/j = yi , ai^Xt + yi. 

'Oil - ai 



Lemma 5. For k = Switch^, 
Q,{x**,y**)^ < 



Qi i even 

{xi+i+yi){xiQi+i+yi+iQi-i) ^ 



For K = Switchin, the same relation with the opposite alternative with respect to 
the parity of i holds. 
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Proof. It suffices to show Switcfii2 case only. Suppose Qi{x** ,y**) — Qi for any 
even i. Then in ljA.II|) with odd i, replacement of (a;, y) by (a;**, y**) and application 
of ljA.I6|) lead to the sought formula for Qi{x** ,y**) with odd i. Thus we are 
left with i even case, which is done by checking Qo{x** ,y**) = Qq only. We 

use the expression Qq = J2k=i ^1^2 • ■ ■ X2k-2a2k-iy2k+iy2k+2 ■ ■ - Vn- Under the 
replacement {x,y) by (a;**,y**), a2fc-i changes into a2k+i while xi ■ ■ ■ X2k-2 and 
y2k+iy2k+2 ■ ■ ■ Vn acquire the extra factors a2k-i/ai and ai/a2k+i, respectively. 
Hence the summand for each k remains invariant. □ 

First we prove the classical part x'" = x*** and y'" — y*** in Switchi2 case. By 
using ljA.12p . we have 

,„ Xi+i{xiQi+i + yi+iQi^i) QiXi-i{xi+i + y,+2) ,. . 
x^ = y: 7 — ^ (« odd), n ^ n 

Qi-i{Xi + yi+i) Xt-iQi + yiQi-2 

lit Qi-iyi+i{xi+2 + y-i+z) ,. ,,s yi-i{xi^iQi + yiQi^2) ,. ^ 

y% = 7\ 7\ (* odd), -— r (« even). 

XiQi+i + j/i+iQi-i Qi{Xi-.i + yi) 

On the other hand, 

"^^ Q,.iix**,y**y Qr{x**,y**) ' 

Applying Lemma and (jA.16p . one finds x'-' — x*** and y'/' — y***. 

Second we show x'" — x*** and y'" = y*** for Switchi„. This is a corollary of 
Switchi2 case. To see this, note that x"' in the two cases have the same expressions 
except the opposite alternative concerning the parity of i, and the same holds for 
x***,y'/' and y*** as weh. 

Third we prove the afhne part (|A.5p and ljA.6|) in Switchi2 case. Since / (|2.12|) 
is trivial, we are to show 

Qo = Qo{x*\y**), Po[x\y') = Po[x,y*). 

The former is due to Lemma |5l and it is easy to check the both sides of the latter 
agree with xi + j/2 by using (|A.12|I . 

Finally we prove (|A.5|I and (|A.6|) in Switchi„ case. Their tropical version read 



QMx",y')^ = Qo(x**,y**)Po(x,y*)^, 

« _Qo{x**,y**)yn 



Po{x",y')y'{ Po{x,y*)yi 

With the help of LemmaEland ljA.12|l . these relations can be directly checked. This 
completes the proof of Proposition ^ 
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